package practice;

import java.util.Scanner;

/*
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
程序分析：利用辗除法。
 */
public class practice06 {
    public static void main(String[] args){
        Scanner s=new Scanner(System.in);
        System.out.println("请输入两个数：");
        int m=s.nextInt();
        int n=s.nextInt();
        int x=m<n?m:n;
        int y=m>n?m:n;
        int gys=1;
        int gbs=1;
        if(y%x==0){
            gbs=y;
            gys=x;
        }else {
            for (int i = 2; i < x; i++) {
                int flag = 0;
                for (int j = 2; j < i; j++) {
                    if (i % j == 0) {
                        flag = 1;
                        continue;
                    }
                }
                if (flag == 0) {
                    if (m % i == 0 & n % i == 0) {
                        m = m / i;
                        n = n / i;
                        gys*=i;
                        gbs=gys*m*n;
                    }
                }
            }
        }
        System.out.println("公倍数为："+gbs+" 公因数为:"+gys);
    }
}
